Greedy and randomized versions of the multiplicative Schwarz method
نویسندگان
چکیده
منابع مشابه
Greedy and Randomized Versions of the Multiplicative Schwarz Method
We consider sequential, i.e., Gauss-Seidel type, subspace correction methods for the iterative solution of symmetric positive definite variational problems, where the order of subspace correction steps is not deterministically fixed as in standard multiplicative Schwarz methods. Here, we greedily choose the subspace with the largest (or at least a relatively large) residual norm for the next up...
متن کاملMultiplicative Schwarz Algorithms for the Galerkin Boundary Element Method
We study the multiplicative Schwarz method for the p-version Galerkin boundary element method for a hypersingular and a weakly singular integral equation of the rst kind and for the h-version for a hypersingular integral equation of the rst kind. We prove that the rate of convergence of the multiplicative Schwarz operator is strictly less than 1 for the h-version for both two level and multilev...
متن کاملIterations for the Airfoil Mesh. Multiplicative Schwarz
Overlap Level of Regular Dual graph (no. elements) coarse grid coarsening coarsening 0 None 56 56 0 4 21 22 0 3 15 12 1 None 16 16 1 4 10 10 1 3 7 7 2 None 14 14 2 4 8 8 2 3 5 5 Table 2 Multigrid iterations for the Airfoil mesh Regular coarsening Dual graph coarsening MG Levels Nodes Dir. B. Overlapping schwarz methods on unstructured meshes using non-matching coarse grids. Domain decomposition...
متن کاملNewton Additive and Multiplicative Schwarz Iterative Methods
Convergence properties are presented for Newton additive and multiplicative Schwarz iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either additive or multiplicative Schwarz iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered...
متن کاملAlgebraic theory of multiplicative Schwarz methods
1 Department ofMathematics andComputerScience,EmoryUniversity,Atlanta,GA30322, USA; e-mail: [email protected] 2 Fachbereich Mathematik, Universität Wuppertal, 42097 Wuppertal, Germany; e-mail: [email protected] 3 Fakultät für Mathematik, Universität Bielefeld, Postfach 10 01 31, 33501 Bielefeld, Germany; e-mail: [email protected] 4 Department of Mathematics, Te...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.04.052